Name: Historic Plaza Hotel
Price range: $142 total
Rating: 8.8

Plan, book, travel with confidence
Better together
Save up to $2,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your Northeastern New Mexico Vacation

Book a vacation package to Northeastern New Mexico and wander wherever your adventurous soul leads you. This vibrant destination has so much to offer, including its nature, history, culture, and much more. Your trip to Northeastern New Mexico wouldn't be complete without checking out some of its most popular cities, such as Tucumcari, Santa Rosa and Raton. Whether you're planning to travel on a shoestring or in the lap of luxury, Expedia are here to help you organize your next Northeastern New Mexico vacation.

The Latest Northeastern New Mexico vacation packages

Price found within the past 48 hours. Click for updated prices.

Auslander Condominiums

$588

per person

Jun 18 - Jun 23

found 1 day ago

Roundtrip non-stop flight included

Nashville (BNA) to Taos (TSM)

9.2/10 Wonderful! (41 reviews)

We had the best time and can't wait to visit again. Everything was just as expected plus some and the staff was so helpful and friendly. I would definitely recommend to everyone I know.

Reviewed on Mar 31, 2026

Aspen Springs Angel fire

$763

per person

Jun 18 - Jun 23

found 1 day ago

Roundtrip non-stop flight included

Nashville (BNA) to Taos (TSM)

10/10 Exceptional! (73 reviews)

Very pleasant stay. From check in to check out everything was smooth.nice and clean cabin with all amenities

Reviewed on May 7, 2026

The Blake Residences

$1,284

per person

Jun 18 - Jun 23

found 1 day ago

Roundtrip non-stop flight included

Nashville (BNA) to Taos (TSM)

10/10 Exceptional! (2 reviews)

The room was spacious and very clean. The staff was very helpful and courteous. Within walking distance of lots of activities. The amenities of a gym, pool and hot tub were great for relaxing at the end of the day.

Reviewed on Nov 19, 2025

Alpine Village Suites

$667

per person

Jun 18 - Jun 23

found 1 day ago

Roundtrip non-stop flight included

Nashville (BNA) to Taos (TSM)

9.2/10 Wonderful! (616 reviews)

Very friendly personnel staff. Great location for skiing access and restaurants.

Reviewed on Apr 17, 2026

Lodge at Angel Fire Resort

$658

per person

Jun 18 - Jun 23

found 1 day ago

Roundtrip non-stop flight included

Nashville (BNA) to Taos (TSM)

8.6/10 Excellent! (34 reviews)

The staff was exceptional

Reviewed on May 11, 2026

Don't see what you're looking for?

See all available trips from Columbus to Northeastern New Mexico

View all trips

Discover the most popular places to visit in Northeastern New Mexico

Capulin Volcano National Monument

Explore the great outdoors at Capulin Volcano National Monument, a lovely green space in Des Moines.

Ute Lake State Park

You can take time to visit Ute Lake State Park during your travels to Logan.

Old Saint Rose of Lima Stone Catholic Church Santa Rosa New Mexico

St. Rose of Lima Catholic Church

After visiting St. Rose of Lima Catholic Church, make a plan to see the other sights and activities in Santa Rosa. While in this quaint area, you can savor the top-notch restaurants.

Northeastern New Mexico Hotel Deals

Days Inn by Wyndham Tucumcari

2623 South 1st St./I-40 Tucumcari NM

Fully refundableReserve now, pay when you stay

$62 nightly

$70 total

May 15 - May 16

Total with taxes and fees

7.8/10 Good! (1,604 reviews)

There was no No one available to check us in after already paying and reserving a room we ended up having to spend more money and getting one at holiday inn

Reviewed on May 13, 2026

La Quinta Inn & Suites by Wyndham Santa Rosa

2277 Historic Route 66 Santa Rosa NM

Fully refundableReserve now, pay when you stay

$128 nightly

$145 total

May 20 - May 21

Total with taxes and fees

9.2/10 Wonderful! (1,511 reviews)

The breakfast was fresh

Reviewed on May 13, 2026

Historic Plaza Hotel

230 Plaza St Las Vegas NM

Fully refundableReserve now, pay when you stay

$125 nightly

$142 total

May 14 - May 15

Total with taxes and fees

8.8/10 Excellent! (336 reviews)

Very clean but needs the rooms need a renovation.

Reviewed on May 13, 2026

See all 2,137 properties in Northeastern New Mexico

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.